package A一周刷爆LeetCode.A基础班.C认识NlogN的排序;

import A一周刷爆LeetCode.A基础班.A基础.Comparator;

/**
 * @author wei.zhao
 * @description: 小于某个数放在左边，大于某个数放在右边
 * @date 2022年01月13日 16:53
 */
public class Code04_PartitionByNum {

    public static void partitionByNum(int[] arr, int num) {
        int index = 0;
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] <= num) {
                swap(arr, i, index);
                index++;
            }
        }
        Comparator.printArray(arr);
    }

    private static void swap(int[] arr, int i, int index) {
        int temp = arr[index];
        arr[index] = arr[i];
        arr[i] = temp;
    }

}
